TOPOLOGICAL DENSITY OF CCC BOOLEAN ALGEBRAS - 
EVERY CARDINALITY OCCURS 



MARIUSZ RABUS AND SAHARON SHELAH 



Abstract. For every uncountable cardinal p, there is a ccc Boolean algebra 
whose topological density is fi. 



1. Introduction 

For a Boolean algebra B, the topological density d(B) is the minimal cardinal /i 
such that there is a family {D^ : £ S /j,} of ultrafilters of B with the union B \ {0}. 
Note that if St(B) is the Stone space of B, then d(B) is the density of St(B) (as a 
topological space) . A Boolean algebra B has the countable chain condition (ccc) if 
there is no uncountable collection of pairwise disjoint elements of B \ {0}. 

The question we consider in this paper is: what cardinals are topological densities 



of ccc Boolean algebras? Bajnal, Juhasz, and Szentmiklossy [HJS] prove that under 
some mild set-theoretic assumptions every uncountable cardinal is the topological 
density of some ccc Boolean algebra. We prove here that the above statement is a 
theorem of ZFC. 

Theorem 1. For every uncountable cardinal \i there is a ccc Boolean algebra B, 
such that d(B) = fi. 

The rest of the paper is devoted to the proof of the theorem. Let /i be an 
uncountable cardinal. The idea of the proof is to define 6 as a quotient of a free 
Boolean algebra generated by {x v : v £ T}, where T is a set of cardinality 2 M . The 
reason we index the generators by a set T, rather than 2^, is that an additional 
structure on T is helpful in defining the quotient. In particular, the quotient is 
defined by imposing a set of restrictions of the form x Va fl x Vl fl (— (x Vo A x ni )) = 0, 
for some vq, v\, rjo, r\\ in T . The definition of T is quite technical but it is the key 
element of the proof that the topological density of our algebra is > /i, Lemma 4.1. 
The construction of T is done in section 2. In section 3 we give the definition of 
the algebra B and prove that it has the ccc. In the last section we prove that the 
topological density of B is exactly /Lt. 

2. Preliminaries 

In this section we define the set T and the set of quadruples used in the definition 
of B. For a cardinal a < \i let h a : [er+] 2 

(a) it is one-to-one, 
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(b) for every X 6 [o + Y and j < o there is ji G (J, o) and io,ii G X such that 
K{i Q ,ii) = ji mod cr. 

To prove that such a function exists it is enough to show that there is a function 
h! a : [<r + ] 2 — ► cr such that (b) holds. Indeed, then we can define h a to be any 1 — I 
function from o + to o + such that h a (a,f3) — h' a (a,(3) mod a. 

In order to define h' a , first fix 1 — I functions q a : a — ► cr for every a < cr + . Now 
for a < (3 define h' a (a,(3) = qp(a). To prove (b) let X 6 [a+] a+ . Let /3 G X be 
such that the set Xp — {a e X : a < (3} has cardinality o. Since is 1 — 1 it 
follows that the image of [Xp] 2 under h' a is cofinal in o, hence (b) holds. 

Definition 2.1. We define, by induction on a < [i + , T a = (T a , o a , v\, t\), (I < 
8, m < 2) such that: 

(1) T a is a set of finite sequences, 

(2) (P a : I < 8) is a partition ofT a , 

(3) o a is a function from T a to {o : H < a < p,}, 

(4) F™ is a partial, two-place, symmetric function from P^ to T a , 

(5) T a is increasing, continuous in a, i.e., if (3 < a, then 

(a) Tp C T a , ' 

(b) P l p = P l a n Tp for I < 8, 

(c) op = o a \ Tp, 

(A) FJJ 1 = F™ r [Tp] 2 for m<2, 

(e) if a is a limit, then T a = [Jp <a Tp. 

Case 1. a = 0. Define T = {(}}, P ° = {()}, (so P l = for I ^ 0). cr o (0) = M- 
Case 2. a = 1. Define T\ = T U {(cr) : X < o < fi}, P? = {{o} : H < o < fi}, 
o x {{o)) = o. 

Case 3. a is a limit. Put T a = \Jp <a Tp, P l a = \Jp <a P l p, o a = \J 0<a op. 
Case 4. a = (3+1. Define T a = TpU {T a j :l<8}, where 

T a .o = 0, 

T atl = {r]~{o) : n G Tp \ (Pi U Pl),rT{o) ^Tp,K <o< op(r,)}, 
T a , 2 = {»T<0> : V G Tp \ (Pj U Pj), ^(0) Tp}, 
T Q , 3 = {»T<P~<0» : rpip) G 7> \ (Pj U Pj), »T<P~<0» £ 7», 
^a' 5 = {v^(p) '■ V G T/j, p a sequence of limit length and 
(VC < \g( P ))(ri~(p \C)eTp but rT(p) t Tp)}, 
T aA = {rpifi) G T^ : lg(p) < op( V ) + }, 

Ti T^4.5 \ rp 

ot.,5 — 1 a \ 1 a,4; 

T Q ,6 = {»T<P~to, ^i)> : »?^P> G \ (P| U Pj), 

and J?^(p> <\vi,l = 0, 1, and fi G T^, v ± v x }, 
T a .i = {rCkpTki) ■ V~(fi) e ^. and i < a^(r/)+, and rj~(p)~(i) ft Tp}. 

Let P l a = Pj } \J T a j for ? < 8, and define o a by: 
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U p {t) ifrGl>, 
faW= t(h) if t G T Qi i,lg(r) =n+l, 

[^(rfn) ifrG{T Qii :^l},lg(r)=n + l. 

Finally define P™, m = 0, 1. F™(t u t 2 ) is well defined if F™(t 1 ,t 2 ) is well 
defined, or for some ff^(p) € Pj for i = 1,2, we have r; = r/^(p)^(i;}, ii 7^ 12, and 
p(C) is a pair (^0,^1), i.e., rp(p f (^,1^)) G P 6 , where C = K^) (ii, i 2 ). In the 
first case define P™ (n , T2 ) = P™ (n , T2) . In the second case define P™ (n , T2) = f m ■ 

Proposition 2.2. (1) T a is well defined for a < p + . 

(2) Each member ofT a , (a < p + ) is a finite sequence. 

(3) For every rj E , the sequence (<r(ri \ k) : k < lg(r?)) is non-increasing. 

(4) If f]^(p) G P 5 and m 1 ,m 2 < 2, ti,t 2 ,t 3 ,t 4 G {n^(p)^(i) ■ i < o-(i]) + } and 
P™ 1 (n,r 2 ) = P™ 2 (t 3 ,t 4 ), tften mi = m 2 , {n,T 2 } = {t 3 ,t 4 }. Moreover, 
the conclusion holds if we assume that F™ 1 (ti,t 2 ) \ lg(r/"p) = P™ 2 (t3,t 4 ) f 

(5) If rj G P^+; ^ e?1 ?7 * s maximal in (T^+ , <). 

(6) |V| = 2". 

PROOF Straightforward. 

Let T = T fl +, P l = P^+ for Z < 8, cr = 07,+ and P ro = P™ , m = 0, 1. 

Definition 2.3. (1) We say that X C T is 1-closed if: 

(a) () e X, 

(b) if r) < r/i, 771 G X, t/ien r] € X , 

(c) ifrj^ip) G P 5 and for k = 1,2, Tfc = rf^(p) "(ik) E X, i\^ i 2 and m < 2, 
then F m (ri,T 2 ) € X if it is well defined. 

(2) M^e say t/iat X <Z T is 2-closed if it is 1-closed and: 

(d) if rf^(p^(v , v{)) e P e f)X, then v ,vieX, 

(e) if 7i (pi), r]~(P2} G X, C = sup{£ : pi T £ = P2 T £}, <feerl »P(Pi f 
(C + l)> GX i/C<lg(pi), ondrj-^a t(C + l))eX i/C<lg(p 2 ). 

Proposition 2.4. (1) T Q is closed for a < p + . 

(2) ITie family of k-closed sets is closed under intersections, k = 1,2. 

(3) If X C. T is finite, then clfe(X) is finite, k = 1, 2. 

PROOF (1), (2) are straightforward. To prove (3), prove by induction on a, that 
if X C T Q is finite, then clfe(X) is finite. 

3. Definition of the algebra, and the ccc 

In this section we, first, define the algebra, and second, prove that it has the ccc. 
The proof is preceded by two propositions, which give a sufficient condition for an 
element of the algebra to be non-zero. 

Definition 3.1. (1) Bt is the Boolean algebra generated by {x v : r] G T} freely, 
except the equations in the following set: 

r = {en,r 2 = [x Tl n x T2 n (-(x Fo{71)7a) A x Fl(riiT2) )) = 0] : 

t~i,t 2 G T, and P m (ri, t 2 ) is well defined, m — 0, 1.} 
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(2) For ICT let 

Tx = {e T i,T 2 '■ T\,T2 6 X, and Fi(t\,T2) is well defined I — 0, 1.} 

(3) For a < (i define Bt to be the subalgebra of Bt generated by {x^ : 7/ £ T a }. 

(4) Bi is the trivial Boolean algebra with the universe {0, 1}. 

Note: for ijeTwe consider x n to be an element of Bt, i-e., it is an equivalence 
class of the element x v . 

Proposition 3.2. For a Boolean term t = t(yo, • • • , y n -i) and 770, •■ ■ , r\ n -\ G T, 
B T t= U(§ n,, ■ ■■ , §77^-00) > ' if an d only if there is a function f : T — > {0, 1} such 
that B/ \= U({(7//), . . . , {(r)\ _oo)) = 00 and (*) y.y holds, where for X C T we define: 

Ife TuT2 £ T x and f( n ) = 1 = /(r 2 ), fAen / (^(n, r 2 )) ^ /(*i(n, r 2 )). 

PROOF (1) Assume that / : T -> {0, 1} is such that B, t= U({(r/,), . . . , {(r?^^)) = 
00 and (*)/t holds. Note that Bt \= t(x Vo , . . . ,x nri l ) > if and only if there is 
a homomorphism h : Bt — > Bq such that Bq \= h(t(x rj0 , . . . ,x Vn _ 1 ))= 1. The func- 
tion / : T — > {0, 1} defines a homomorphism / from a free algebra generated by 
{x v : n £ T} into Bo- Such homomorphism induces an homomorphism of B into 
Bq if and only if f(x Tl H x T2 n (— (^f (ti,t 2 ) A x Fi(ti.t 2 )))) = for ti,t% such that 
i 7 m(Ti,T2) are well-defined. Clearly this is equivalent to (*)/,t- 

(2) Assume Bt N Ll(§^, , . . . , > Without loss of generality t(x IJO , . . . , a;^ n _J 

= rWn^i > where e : n — > {0, 1}, and x 1 = x, and x° = —a;. Moreover, we can 
assume that {770, . . . ,77m} i s 1-closed. Define / : T — > {0, 1} by: /(/?;) = e(Z) for 
Z < 71, and f(p) = for p <£ {t7 , ... ,r) ni }. Clearly B |= t(f(rj ), ■ ■ ■ , f {Vn-i)) = 1 
and (*)/,t holds. 

Proposition 3.3. (1) If X C T is 1-closed, f : X —> {0,1}, ftoZds, 
rjo,... ,f] n -i £ X, and t(ya, . . . , y n -i) is a Boolean term such that B f \= 
u ({(Vi),--- ,{(v\-oo)) = 00, thenBr Nu(§„,,... ,§^ v _ DO ) > /. 

(2) For n ^ v inT , Bt N ^ !v, moreover Bt N (§,, \ §„) > /. 

(3) p c y c r, cMi) c r, . . . , Vl e y, / : y ^ {o, 1}, i c /^({l}), 

7^(7/0, ■ ■ • , 2/n-i) * s a Boolean term such that 

B, h U({(?7,), . . . , {(?7\_oo)) = 00, and e Tl)T2 £ Tx implies that 

\{F (T 1 , T2 ),F 1 (T 1 ,T 2 )}nf- 1 ({l})\ = l, then B T N U(§„„ . . . , §„ X _J > /. 

PROOF (1) Use |^ for /UQ T \ r . For (2) use part (1) with X = T, f(r)) = 1 and 
f(p) = for p ^ 77. (3) is similar to (1). 

Lemma 3.4. Bt satisfies the ccc, in fact a strong version of the ccc: for every 
collection of K — cf(«) > Ko elements ofBT, there is a subcollection of size k which 
generates a filter. 

Proof Let Bt N H a > / for a < k. Let a a = t a (x Va , .. . , x Va „_,.), each t a is 
a Boolean term. Without loss of generality we can assume that: 

(1) {Va.o- • ■ ■ 1 Va,n a -i} is 2-closed for each a, 

(2) t a =t,n a = n, 

(3) ({r) a .k ■ k < n} : a < k) is a A-system, i.e., for some n(*) < n we have: if 
k < n(*),Q < k then t^q,^ = 77^, and ({rj a ,k '■ k £ [n(*),n)} : a < k) is a 
sequence of pairwise disjoint sets. 
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We can assume that n > n(*), as otherwise a a — a for every a < k, and we are 
done. Let f a :T — ► {0, 1} be such that (*)/ a ,T holds and 

B, N U({ Q ,(77 Q , / ), . . . , { a (r]a,\-oc)) = °o. Without loss of generality we can assume 
that: 

(4) faiVa.k) = tk, i-e., docs not depend on a, 

(5) the truth values of llr q atkl < Va,k 2 " , "lg(f?a,k) = "^a,fe € P'" do not 
depend on a. 

(6) if 7p(p) eP 5 n{%:k n(*)}, n = ?P(pMn) = Va,k^ k i e K*)> n )> and 

r 2 = r)^(p)^(i 2 ) = rj»,k 2 i k 2 G [n(*),n), «i 7^ i 2 , #ien F (ti,t 2 ) {i] k : k < 
n(*)}, moreover F (n,T 2 ) f lg(7P(p» £ {% : fc < n(*)}, 

(7) if ^(p) e P 5 n {% : fe < n(*)}, a < /3 < k, n = r/ ~{p)~{h) = J? a , fel , fci G 
[«(*)> n ). T 2 = V^iP^ih) = Vffte, k 2 G [n(*),n), ii ^ i 2 , tften P;(ti,t 2 ) f 
hiv^(p)) & {Va.k ■ k < n, a < k} for I = 0, 1. 

It is easy to satisfy (4) — (6). To satisfy (7) note that the function F(*,*) \ 
\g(rj"'p) is 1 — 1 by 2.2(4). Therefore we can choose a required sequence by induction 
of length k. 

Now we will show that if a > • • ■ , a m(*) < K > then Br 1= n$<j(*) > It is 
enough to define / : T — > {0, 1} such that (*) f t r holds and 

B, N U({( ??ce$;/ ), . . . , {(^ $> \-oo)) = 00 for t < $(*)• 
Define /(f) = 1 if and only if one of the following occurs: 

(a) v e {r]a m ,k '■ k < n,m < m(*), } and f am (v) = 1- 

(b) For some ^(p) G P 5 n {r/fc : k < n(*)} and mi ^ m 2 , and fci,fc 2 <E 
[«(*), n), we have r)~(p)~(ii) = ri ami , kl , V^ip)^) = V<x m2 M and v = 

Fo(Va mi M^Va m2 ,k 2 )- 

Lemma 3.5. (1) B, N U({(?7 ct$; ,), . . . , {(77^-00)) = 00 for m < m(*). 
(2) (*)/,t ftoZds. 

Proof (1) It suffices to prove that / f {?7a m ,0) • • ■ ,Va m ,n-i} C / am . Assume 
first that fa m (Va m .k) = 1- By the definition of / we have f(r] amt k) = 1- Now 
assume that f(r] ami k) = 1- Hence one of the cases (a) or (b) holds. If case (a) holds 
we are done. So suppose that (b) holds. By (7) it follows that r\ am ,k & {Va,k ■ ct < 
k, k < n}, a contradiction. 

(2) Assume that (*)/,t fails. Then there is e„ 1)I/2 G Tt such that z^i = r/'~'{ / o)'~~(zi) . 
^2 = V^{p)^(i2), h + «2 and /(z^) = 1 = /(i/ 2 ) and /(F (i/i, i/ 2 )) = f{F 1 (v l ,v 2 )). 
Working toward a contradiction we consider three cases. 

Case 1. v\,v 2 G {?7a,„,fc : rn < m(*) 7 k < n}. Hence there is mi,m 2 < m(*), end 
h,k 2 <n such that z/i = r) amiikl , v 2 = Va m2 ,k 2 - 

If mi = m 2 , then as {?7 amil fe : fc < n} is 1-closed, we have ^1,^2,^0(^1,^2), 
Pi (^ 1,^2) G {?7a mi ,fe : k < n}. Since (*)/ am >T holds we get a contradiction. 

Hence mi ^ m 2 , and fci, fc 2 e [n(*),n). By the definition of / we have 
f(Fo(vi, y 2 )) = 1, so it suffices to show that f{F\{ui,y 2 )) = 0. Assume to the 
contrary that f{F\{v\, v 2 )) = 1. Hence, as Fi(v\,v 2 ) ^ {rj a ,k ■ a < k, k < n} by 
(7), case (b) must hold. So there is rf^{p*) G P 5 fl {?7fc : k < n(*)} and ti,t 2 such 
that 

(i) n = r)*~(p*)~(i 3 ) = Va m3 M, 
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(ii) t 2 = v*^(p*)^(u) = Va mi M> 

(iii) fc 3 ,fc 4 G [n(*),n), 

(iv) to 3 ^ m 4 , 

(v) Fi(z/ l5 z/ 2 ) = ^(n,^). 

Note that 77* ""(p*) 7^ V^ip)- On the other hand (5) implies that 77 = 77* : . Let 
£ = sup{£ : p* f £ = p f £}. Since {77^ : fc < n(*)} is 2-closed, it follows that 
V^iP* \ = V^ip \ S {r/ fe : fc < n(*)}. And moreover both 77'~ x p* f (C + 1)) and 
V^(P \ (C + 1)) are in {i] k : k < ra(*)}. 

Note that lg( J F 1 (ri,T 2 )(lg(r ? ^p}))) = C- Otherwise {F (n, r 2 ), iq(ri, r 2 , )} n 
{F Q (u u v 2 ), iq(z/ l5 v 2 ,)} = 0. Hence F q (t u t 2 ) f lg(r?~(p» = 7?~(p \ Q G {q k : k < 
n(*)}, contradicting (7). 

Case 2. {v\, v 2 } n {r] am ,k ■ m < m (*), k < n} is a singleton. By symmetry assume 
that z/i G {»7a m ,fc : m < fc < n}. Hence there are Jy*^(p*) £ -P 5 fl {77/0 : fe < 

7i(*)}, ti,t 2 and m < m(*), i 3 7^ 74, fc,/« 3 ,fc 4 < n such that 

(a) i/! = T] am ^ k , 

(b) ^ 2 = F (ti,t 2 ), 

(c) n = 77*~<P*r<*3>, 

(d) r 2 =r 1 *-(p*rU). 

It follows that r/*^(p* \ C) < v 2 = rj^(p)^(i 2 ) , where C = /V(77*)(ti, r 2 ). 

As the last element of the sequence 77* ^(p* f C) nas length £ we must have: 
V*^(P* \ < V- Hence 77* "(p* f C) € {?7a m ,fc : k < n}. Since {?7 Qm ,fc : k < n} is 
2-closed and it follows by 2.3(2)(e) that z^ 2 G {»7a m ,fc : < contradiction. 

Case 3. {v\, /v 2 } fl {rj am . k : to < m(*), k < n) = 0. By the definition there are 17, 
to;, fcj ij for Z = 1, . . . ,4 such that v\ = Fq{t\,t 2 ), and ^ 2 = Fo(t3,t 4 ), and 

(a) n = vr(Pi)^(ii) = Va mi , kl , t 2 = Tl^{ Pl )-{i 2 ) = V* m2 , k2 , 

(b) 771i ^ m 2, H # «2, 

(c) T 3 = V^{P2)^(h) = Va m3 , k3 , T 4 = V^{P2)^(U) = Va mi , ki , 

(d) m 3 7^ 777,4, «3 7^ U, 

(e) n?(pi),r] 2 (p 2 ) G P 5 n : fc < n(*)}. 

Let Ci = ^,7(771) (n,T 2 ), C2 = /i<t(^ 2 )(t 3 ,t 4 ). Note that 77f(pi f Ci) < V^(p) and 
V^T{P2 \ C2) < f7~(p)- Hence either »jp(p 1 f Ci) < V^iP2 \ C2) or 77^2 t C2) <3 
77P(pi I" Ci}- Assume the first case, the other is symmetric. If r/^{pi \ Ci) = r fT(P2 \ 
C2), then Ci = C2 = sup{£ : p a \ i = p 2 \ £}, as ^1 ^ i/ 2 . Hence both 77f(pi f Ci) 
and 77 2 _ ~(p 2 t C2} arc in {rj k : k < n(*)}, and by 2.3 v\,v 2 ^ {rj k : k < n(*)}, 
contradiction. Therefore ?7p(pi f Ci) O ^2- Since 7/ 2 G {77^ : fc < also 
VV(pi \ Ci) S {?7fe : k < n(*)}. As above this implies that v\ G \r\ k : k < n(*)}, 
contradiction. 



4. The exact density 
In this section we prove that the topological density of the algebra B is p. 
Lemma 4.1. d(Br) > P- 

Proof Assume that d(Br) < p Hence there is a sequence V® = {V® : \ < 
\{Bt)) of ultrafilters of Br such that for every a G Bt \ {'} there is j such that 
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aeDf. Let 

T = {<j : a < p and there are 77 and V such that: 

(a) r ] &T\P 7 ,a{r l ) > a 

(b) V = (Dj : j < a) is a sequence of ultrafiltcrs of Br, 

(c) if r\ < < />% v\ ^ ^2, then a;^ A x V2 G I) Dj} 

j<cr 

Note that T In particular (), T>® witness that rf(S r ) € J 7 . Let ct* = mm(T) 
and let rf ,V* witness that a* £ T. Note that u* > K . Without loss of generality 
it* = cr(r]*), (otherwise use r)*^(a*) instead of a*.) 

Now we choose by induction on ( < (c*) + , a sequence p^ such that: 

(1) G T, 

(2) lg(p c ) = 1 + C, 

(3) £ <c = p c r (1+0, 

(4) r?*~<pc+i) G PC+i(0 = Kc^i.c), 

(5) if C = <r*£ + j, j < <r*, then (x^ c A a^J |Ji<j A* 

For C = 0, let p = (a*). For < limit put p c = U c<c Pe- For C = £+1, C = 
if we cannot find suitable (fo, ^1), then r)*^(p^), (D* : i < j) witness that j G 7-", 
contradicting the minimality of a* . 

Let p* = P(<t(t7*))+- Note that for every ii < Z2 < cr* 5 we have £rj*~( ( o*)~(ii) A 
x r)*~{p*)~{i 2 ) e Uj<cr* ^j- Hence there is < <r* such that X = {i < (er*) + : 
x v"~{p*)~(i) e ^ as cardinality (c*) + . Now let j\ G (j(*),cr*) and G X 

be such that h a *({io,i\}) — ji mod <r*, {j\ exists be the definition of h a *). 

Now let t = i]*^{p*)^(i ), t\ = f]*^\p*)^\ii). Hence F (t ,ti) = z/ , e and 
F\ ( T o ! T i ) = vi,e, where e = h a * ({i ,ii}). So e To , Tl G Ty. Note that x To n a: Tl G 
L>* w , and av e A x Vl€ g D* h , as < j x . Hence -(a;„ e A a^J G £>*(*)• On the 
other hand e To ^ Tl G Tt implies that x To n x Tl n — (x„ >£ A a;^ e ) = 0, contradiction. 

Lemma 4.2. rf(Br) < P- 

Proof The idea of the proof is to define a set T C {00, — oo} r such that: 

(1) |^| =p 

(2) For every / G J 7 , the set Df — {x^^ : 77 G T} generates an ultrafiltcr in 67- , 
where a; 1 = a; and a; -1 is the complement of x. 

(3) For every a G -Br, non-zero, there is / G T such that a is an the ultrafiltcr 
generated by Df. 

First, divide T into three disjoint sets T = T U T x U T 2 as follows. T = 
LKN, ti} : {t , ri} e dom(F i ), i = 0, 1}. Let T x be the image of T under T° and 
T 1 . It follows from the construction of T that To is disjoint from T\. Finally let 
T 2 = T\(T UT 1 ). 

Let T2 C {1, — 1} T2 be a set of cardinality p such that 

(a) for every finite u C T2 and a function /i : u — > {1,-1} there is / G T2 such 
that h<Z f. 

Similarly, let F\ C {1, — l} Tl be a set of cardinality p: such that 

(b) for every finite u C Ti and a function /i : u — > {1,-1} there is / G F\ such 
that h<Z f. 

Now, for every / G F\ we define a set Fq C {1, — 1} t ° of cardinality p such that 
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(c) for every g G Fjf, for every ^ ,^i G Ti, r ,ri G T , if F 1 (t ,ti) = v u i = 0,1 
and /(z/ ) = /(fi), then (#(t ), 5(71)) ^ (1, 1) 

(d) Fq is dense with respect to (c), i.e., for every finite u C To and a function 
/i : u — > {1,-1} such that the condition (c) is satisfied with h in place of g, 
then there is g G Fq such that h <Z g 7 i.e. (*) /ug,T holds. 

Finally define T = {{ e U {oc U {, : { e G F e , {oo G F^, {, G F, { '}. 
We prove that T is as required. It is obvious that (1) holds, and (2) follows from 
the definition of J 7 , Df and Proposition 3.2. 

To prove (3) let Br \= ~\> '■ Without loss of generality a — \J veu x',)^ for some 
finite u C T and h : u — > {1, —1}. Let m = u fl T for i < 2. Let /2 G T2 and 
/1 G Fi be such that h \ Ui C / i; i = 1,2. Let / G Fq 1 be such that /i f u C / . 
We have to show that /o exists. Note that (*)h,T holds since a is non-zero, hence 
/o exists by (d). It follows that a G Df, where / = fi U fi U Jo- 

This finishes the proof of the theorem. 
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